Moment inequalities for functions of independent random variables

نویسندگان

  • Stéphane Boucheron
  • Olivier Bousquet
  • Gábor Lugosi
  • Pascal Massart
  • P. Massart
چکیده

A general method for obtaining moment inequalities for functions of independent random variables is presented. It is a generalization of the entropy method which has been used to derive concentration inequalities for such functions [7], and is based on a generalized tensorization inequality due to Lata la and Oleszkiewicz [25]. The new inequalities prove to be a versatile tool in a wide range of applications. We illustrate the power of the method by showing how it can be used to effortlessly re-derive classical inequalities including Rosenthal and Kahane-Khinchine-type inequalities for sums of independent random variables, moment inequalities for suprema of empirical processes, and moment inequalities for Rademacher chaos and U-statistics. Some of these corollaries are apparently new. In particular, we generalize Talagrand’s exponential inequality for Rademacher chaos of order two to any order. We also discuss applications for other complex functions of independent random variables, such as suprema of boolean polynomials which include, as special cases, subgraph counting problems in random graphs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Moment Inequalities for Functions of Independent Random Variables by Stéphane Boucheron,1 Olivier Bousquet,

A general method for obtaining moment inequalities for functions of independent random variables is presented. It is a generalization of the entropy method which has been used to derive concentration inequalities for such functions [Boucheron, Lugosi and Massart Ann. Probab. 31 (2003) 1583–1614], and is based on a generalized tensorization inequality due to Latała and Oleszkiewicz [Lecture Note...

متن کامل

Moment inequalities for sums of certain independent symmetric random variables

This paper gives upper and lower bounds for moments of sums of independent random variables (Xk) which satisfy the condition that P (|X|k ≥ t) = exp(−Nk(t)), where Nk are concave functions. As a consequence we obtain precise information about the tail probabilities of linear combinations of independent random variables for which N(t) = |t| for some fixed 0 < r ≤ 1. This complements work of Glus...

متن کامل

SOME PROBABILISTIC INEQUALITIES FOR FUZZY RANDOM VARIABLES

In this paper, the concepts of positive dependence and linearlypositive quadrant dependence are introduced for fuzzy random variables. Also,an inequality is obtained for partial sums of linearly positive quadrant depen-dent fuzzy random variables. Moreover, a weak law of large numbers is estab-lished for linearly positive quadrant dependent fuzzy random variables. Weextend some well known inequ...

متن کامل

Two Variables Version of Hermite-hadamard Type Inequalities with Applications to Estimation of Product of Moment of Two Continuous Random Variables

In this paper, new Hermite-Hadamard type inequalities for coordinated convex and co-ordinated quasi convex functions are proved in a unique way. These results generalize many results proved in earlier works for these classes of functions. Finally, applications of our results are given to estimate the product of moments of two independent continuous random variables.

متن کامل

Some Probability Inequalities for Quadratic Forms of Negatively Dependent Subgaussian Random Variables

In this paper, we obtain the upper exponential bounds for the tail probabilities of the quadratic forms for negatively dependent subgaussian random variables. In particular the law of iterated logarithm for quadratic forms of independent subgaussian random variables is generalized to the case of negatively dependent subgaussian random variables.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003